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Abstract 

Each small site (C, J) determines a small quantaloid of closed cribles 7^(C, J). We prove 
that a small quantaloid Q is equivalent to 72.(C, J) for some small site (C, J) if and only if 
there exists a (necessarily subcanonical) Grothendieck topology J on the category Map(Q) 
of left adjoints in Q such that Q ^ 7?.(Map(Q), J), if and only if Q is locally localic, map- 
discrete, weakly tabular and weakly modular. If moreover coreflexives split in Q, then the 
topology J on Map(Q) is the canonical topology. 

1. Introduction 

A quantaloid Q is, by definition, a category enriched in the symmetric monoidal closed category 
Sup of complete lattices and supremum-preserving functions [Rosenthal, 1996]. Viewing Q as a 
bicategory, it is natural to study categories, functors and distributors enriched in Q [Benabou, 
1967; Street, 1983; Stubbe, 2005a]. A major application of quantaloid-enriched category theory 
was discovered by B. Walters, and published in this journal: in [1982], he proved that the topos 
of sheaves on a site (C, J) is equivalent to the category of symmetric and Cauchy complete 
categories enriched in the small quantaloid of closed cribles TZ{C, J) constructed from the given 
site. 

Given the importance of the construction of the quantaloid of closed cribles TZ{C, J) from a 
small site (C, J), we provide in this paper an elementary axiomatisation of this notion. Precisely, 
we prove that a small quantaloid Q is equivalent to TZ{C, J) for some small site (C, J) if and 
only if there exists a Grothendieck topology J on the category Map(Q) of left adjoints in Q such 
that Q = 7^(Map(Q), J), if and only if Q is locally localic, map-discrete, weakly tabular and 
weakly modular. (The latter two notions seem to be new, and inherited their name from the 
stronger notions of tabularity and modularity introduced in [Freyd and Scedrov, 1990].) The 
Grothendieck topology J on l\/lap(Q) is always subcanonical, and if coreflexives split in Q, then 
J is the canonical topology. 

This result thus spells out how two, at first sight quite different, generalisations of locales, 
namely Grothendieck topologies on the one hand, and quantaloids on the other, relate: the 
former can be understood to form an axiomatically described subclass of the latter. It is hoped 
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that this axiomatisation helps to clarify the role that quantaloids may play in the search for a 
good notion of "non-commutative topology" , to be used ultimately in suitable generalisations of 
sheaf theory (see e.g. [Borccux and Van den Bossche, 1986; Mulvey and Nawaz, 1995; Ambler 
and Verity, 1996; Hohle, 1998; Gylys, 2001; Garraway, 2005; Stubbe, 2005b]). 

2. Small quantaloids of closed cribles 

To begin, we recall a construction due to [Walters, 1982]. If C is a small category, then the 
quantaloid 7?.(C) of cribles in C is the full sub-quantaloid of Rel(Set^ whose objects arc the 
representable presheaves. It is useful to have an explicit description. We write a span in C as 
{f,g):X-HY, and intend it to be a pair of arrows with dom(/) = dom(5f), cod(/) = Y and 
cod(3) = X: 



(Many would consider such a pair to be a span in the opposite direction, but the reason for our 
notational convention for domain and codomain will become clear when we compose cribles.) 
A crible R: X -\hY is then a set of spans X —\-^Y such that for any (/,(/) £ R and any h ^ C 
with cod(/t) = dom(/), also {f o h, g o h) G R. Composition in Tl{C) goes as follows: for 
R:X-\hY and S:Y-\hZ the elements of 5 o R:X-\hZ are those {f,g) for which there exists 
a morphism t € C such that (/, t) G S and {t,g) G R. The identity crible '\dx' X -W^X is the set 
{(/, /) I cod(/) = X}. (Here wc need C to be small: otherwise \dx isn't necessarily a set.) The 
suprcmum of a set of cribles from X to y is simply their set-theoretic union. 

Next recall from [Mac Lane and Moerdijk, 1992] that a Grothendieck topology J on a small 
category C is a function, assigning to every object C a set J{C) of sieves on C, that satisfies 
three conditions: 



- Tc := {/ G C I cod(/) = C} G J{C), 

- if 5 G J(C) then f*{S) := {g £ C \ f o g e S} e J{D) for any f:D^C in C, 

- if 5 G J(C) and T is a sieve on C such that s*{T) G J(dom(s)) for all s € S, then T G J(C) 



An clement of J(C) is a covering sieve on C; the couple (C, J) is a small site. 

A nucleus j on a quantaloid Q is a lax functor j: Q — >Q which is the identity on objects and 
such that each j: Q{X, Y) — > Q{X, Y) is a closure operator; it is locally left exact if it preserves 
finite infima of arrows. Grothendieck topologies J on C arc in bijective correspondence with 
locally left exact nuclei j on TZ{C) [Bctti and Carboni, 1983; Rosenthal, 1996], as follows: For a 
Grothendieck topology J on C, let j: 1Z{C) — !-7^(C) send a crible R: C-W^D to 




X 



if, 9) 



too. 



j(i?) :={(/, 5): C^L» I 35 G J(dom(/)) : Vs G 5, igos,fos)eR 



} 



Conversely, if j: 71(C) — >TZ{C) is a locally left exact nucleus, then put 




5 is a sieve on C idc < j{{{s, s) | s G S}) 
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If j: Q — 'rQ is a nucleus on a quantaloid, then there is a ("quotient") quantaloid Qj of j -dosed 
morphisms, i.e. those / G Q for which j{f) = f: the composition is j{g o /), the identity on an 

object X is j{lx), and the supremum of a family {fi)iei is i(Vi /«)• For a small site (C, J) we 
write TZ{C, J) for the quantaloid 71(0) j with j the nucleus determined by the topology J. 

Definition 2.1 (Walters, 1982) ^4 small quantaloid of closed cribles is a small quantaloid 
which is equivalent to 1^(0, J) for some small site (C, J). 

To be precise, Walters [1982] called this a 'bicategory of relations', wrote it as Rel(C, J), and 
called its arrows 'relations'. However, to avoid confusion with the 'bicategories of relations' that 
[Carboni and Walters, 1987] and others have since then worked on, we prefer to stick closer to 
the actual construction and speak of a 'quantaloid of closed cribles'. 

In the remainder of this paper we develop an axiomatic description of the class of small 
quantaloids of closed cribles, purely in terms of composition and local suprema/infima. We start 
by preparing the ground in the next section, in which we indicate several key properties of such 
quantaloids. 

3. Weak tabularity, weak modularity 

Recall that an involution on a quantaloid Q is a Sup-functor ( — )°: Q°'' — > Q which is the identity 
on objects and satisfies f°° = f for any morphism / in Q; the pair (Q, (— )°) is then said to 
form an involutive quantaloid, but most of the time we do not explicitly mention the functor 
(— )° and simply speak of 'an involutive quantaloid Q'. If a morphism f:X — >Y in a quantaloid 
Q is a left adjoint, then we write its right adjoint as f*:Y — >X. To avoid overly bracketed 
expressions we often write gf instead of g o f for the composition of two morphisms /: X — >Y 
and g: Y — s- Z in Q. The next definition gathers some technical conditions which will show up 
in the main theorem in the next section. 

Definition 3.1 ^ quantaloid Q is: 

1. locally localic if, for all objects X and Y , Q{X,Y) is a locale, 

2. map-discrete if, for any left adjoints f:X — >Y and g: X — >Y in Q, f < g implies f = g, 

3. weakly tabular if, for every q:X — >Y in Q, 



4- map-tabular if for every q:X — i-Y in Q there is a span {f,g):X—\-^Y of left adjoints in 
Q such that fg* = q and f*f A g*g = ldom(/); 

5. weakly modular if, for every pair of spans of left adjoints in Q, say {f,g):X—\^Y and 
(m, n): X —\->Y , we have fg* A mn* < f{g*n A f*m)n*, 

6. tabular if it is involutive and if for every q: X — >Y in Q there exists a span {f,g):X—HY 
of left adjoints in Q such that fg° = q and f°f A g°g = ldom(/); 




fg* {f,g):X—HY is a span of left adjoints such that fg* < q 
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7. modular if it is involutive and if for any f:X — >Y , g:Y — >Z and h: X — >Z in Q we 
have gf f\h < g{f A g°h) (or equivalently, gf Ah < (g A hf°)f). 

The notions of modularity and tabularity are due to [Freyd and Scedrov, 1990]; we believe that 
weak modularity, weak tabularity and map-tabular ity are new notions. Note that conditions [THS] 
in the definition above make sense in any quantaloid, whereas conditions [6HZ] are only defined for 
an involutive quantaloid. In the next two lemmas we record some straightforward implications. 



Lemma 3.2 If a quantaloid Q is map-tabular then it is also weakly tabular. 

Lemma 3.3 If Q is a modular quantaloid then: 

1. if f:A — }-B is a left adjoint morphism in Q then f* = f°, 

2. Q is map-discrete, 

3. Q is weakly modular, 

4- Q is tabular if and only if it is map-tabular. 
Now we can easily point out our main example: 

Example 3.4 For any small category C, the quantaloid TZ{C) of cribles in C is an involutive 
quantaloid: the involute R°: D-\hC of a crible R: C -\hD is obtained by reversing the spans in 
R. It is easy to see that TZ{C) is locally localic and modular, and by Lemma 13.31 it is thus also 
map-discrete and weakly modular. Furthermore, it is weakly tabular: if we write {f,g)- C — IH-D 
for the crible generated by a span (/, g): C —\-^D (in the obvious way), then it is straightfoward 
to check that, given a crible R: C-\hD, we may write 



R = \j{{f,l)o{l,g) I {f,g)eR], 



where (/, 1) is a left adjoint, and (l,^) a right adjoint, in TZ{C). 

If J is a Grothendieck topology on C, then 7^(C, J) too is involutive, because the correspond- 
ing locally left exact nucleus j:TZ{C) — >TZ{C) preserves the involution. Moreover, the involutive 
quantaloid TZ{C, J) is locally localic and modular, because TZ{C) is so and j preserves these 
properties; thus, TZ{C, J) is also map-discrete and weakly modular. Moreover, TZ{C, J) is weakly 
tabular, again because IZ{C) is so and j preserves this property. 

In the rest of this section, we relate the notions summed up in Definition l3.lt strictly speaking, 
none of these results are needed for the proof of our main theorem in the next section, but they 
are interesting in their own right. We start with a less straightforward relation between map- 
tabularity and weak tabularity in the next proposition, making use of the quantaloid Dist(Q) of 
Q-enriched categories and distributors (= modules = profunctors) between them. We typically 
write <I>: A-e->-B for an arrow in Dist(Q) (whose elements are Q-arrows $(6, a):ta — >tb), whereas 
the composition with another *I':B-e-)-C is written as ^' (8" ^I': A-e->C (and has elements ® 
<I>)(c, b) = VfceB ^('^' t>)°^{b, a)). We refer to [Stubbe, 2005a] for more details and for historically 
relevant references. 
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Proposition 3.5 A small quantaloid Q is weakly tabular if and only i/Dist(Q) is map-tabular. 

Proof : Fist suppose that Dist(Q) is map-tabular. A Q-arrow q: X — >Y may be viewed as 
a distributor between one-object Q-categories with identity homs: {q}- *x -^*Y- Thus, there 
exist left adjoint distributors a: A-e->*y and P:A-e^*x satisfying in particular a (g) /3* = (q). 
Spelled out, this means that 



q = \J ^a{x) o p* (x) xeAoj. 



But it is easily seen that a{x) H a*{x) and /3(x) H /3*{x) for all x G Aq. Thus each pair 
{a{x), I3{x)) is a span of left adjoints in Q, satisfying a{x) o P*{x) < q, and the above equation 
implies that Q is weakly tabular. 

Conversely, supposing that Q is weakly tabular, we seek, for any given distributor $:]B-e-j-A 
between Q-categories, left adjoint distributors i;:M-&>A and 6:R-e->-lB such that S (g) 6* = $ 
and S* (g) S A 0* (g) B = M. We may suppose for convenience that A and B are Cauchy 
complete (because in Dist(Q) every Q-category is isomorphic to its Cauchy completion), so 
that any left adjoint distributor into A or B is necessarily represcntable. Thus our problem 
becomes: to find functors S:R — >B and T:M — >A such that B(-,5-) (g) A(r-,-) = $ and 
M{S-,S-) A A(r-,T-) = M. Thereto, we define the Q-category M to be the full subcategory 
of A X B whose objects are those (a, 6) G A x B for which 1^ < $(a, b). Explicitly, M is given 
by: 

- objects: Mq = {(a, 6) € Aq x Bq | ta = tb and Ua < b)} with types t{a, b) = ta = tb, 

- hom-arrows: M((a', b'), (a, 6)) = A(a', a) A B(6', 6). 

Naturally, we let T (resp. S) be the composition of the inclusion R ^ A x B with the projection 
of A X B onto A (resp. onto B). By construction we then have B(S'-, S-) A A(T-, T-) = R; 
and a computation shows furthermore that, for any a E Aq and 6 € Bq, 

A{a,T-)oM{S-,b) = V A{a,T{x,y))oM{S{x,y),b) 

{x,y)eM.o 

= y A{a,x)oM{y,b) 

< V A{a,x)o^x,y)oM{y,b) 

< y y A{a,x)o^{x,y)oM{y,b) 
xeAyeM 

< ^{a,b) 

(using that $(x,y) > Itx to pass from the second line to the third). It remains to prove that 
$(a, b) < A{a, T—) (g) B(S'— , 5) holds too. By weak tabularity of Q, it suffices to show that, for 
any span {f,g):tb-\^ta of left adjoints in Q, 

fog*<^a,b) =^ fog*<A{a,T-)oM{S-,b). 
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Because we assumed that A is Cauchy complete, we can consider the tensoiij a (g) / € A of the 
object a € Aq with the left adjoint morphism / in Q; reckoning that / H /* in Q we have 
moreover that the tensor a f equals the cotensor (/*,a) of a with /*. A straightforward 
computation with the universal property of (co)tensors shows that 

A{x,{f*,a))=A{x,a)of and A{a f,y) = f* o A{a,y) 

for all x,y € A. Similar calculations can be made for the (co)tensor b ® g = {g* ,b) in B. From 
this it follows easily that 

$(a /, 6 ® 5) = A(a /, -) ® $ B(-, {g* , b)) = f* o $(a, b) o g 

from which we can deduce that 

fog*<^{a,b) Ix <^{a(^ f,b(^g) {a (g) f,b g) eR. 

But this in turn implies that 

A(a,r-) ®B(5-,6) = \J A{a,T{x,y)) oM{S{x,y),b) 

(x,y)m 

> A{a,a^ f) oM{b0 g,b) 
= A{a,a)o f og* on{b,b) 

> fog* 

as wanted. □ 

In the next proposition, Matr(Q) denotes the quantaloid of Q-typed sets and matrices with 
elements in Q between them. We write a matrix typically as M:X — >Y (and its elements 
are Q-arrows M{y,x):tx — >ty), and its composition with another matrix N:Y — >Z as N o 
N:X — >Z (with elements {NoM){z,x) = V^gy A^(-z, 2/) oM(y, a;)). (Thus, Matr(Q) is precisely 
the quantaloid of discrete Q-enriched categories and distributors between them.) 

Proposition 3.6 A small involutive quantaloid Q is locally localic and modular if and only if 
Matr(Q) is modular. 

Proof : First suppose that Q is locally localic and modular, and let M: X — >Y, N: Y — >Z and 
P:X — >Z be arrows in Matr(Q): we must prove that, for any x € X and z £ Z, 

N{z,y)oM{y,x)^ AP{z,x)< \/ [N{z,y') o (^M{y' ,x) A \/ N°{y' , z') o P{z' , x)J . 

yeY y'& z'eZ 

^By definition, the tensor a (g) / of an object a £ A and a morpfiism f:X yta in Q, is ttie coiimit of tiie 

functor *ta >■ A: * 1— >■ a weiglited by the distributor (/): *x — s-^*ta. The dual notion is cotensor; we write {g, a) 

for the cotensor of an object a £ A with a morphism g: ta > V in Q. If / H /* in Q, then (/) is then a left adjoint 

in Dist(Q), so a Cauchy complete Q-category A necessarily has all tensors a® / with left adjoint /. Moreover, in 
this case, a ® / = (/', a). 
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By distributivity of A over \/ in Q, and modularity of Q, this can straightforwardly be verified: 

LHS = y (^N{z,y)oM{y,x)AP{z,x)) 

yeY 

< V [n{z, y) o [M{y, x) A N{z, yf o P[z, x) 
y& 

= V [n{z, y) o (M(y, x) A N°{y, z) o P{z, x)^ 

< V [iV(z,y)o(M(y,:E)A( \/ iV°(y, z') o ^'l^', ^)) )" 
y&Y z'£Z 

= RHS. 

Secondly, suppose that Matr(Q) is modular. Certainly Q is modular too, for it is a full 
subcategory. To see that Q is locally localic, let f,{gi)i£i € Q{X,Y); we need to show that 
/ ^ (Vj 9i) ^ Vi(/ 5j) (the reverse inequality is trivial). To see this, we consider the following 
sets and matrices: 

- {X}, the singleton whose single element is of type X, 

- {Y}, the singleton whose single element is of type Y, 

- I, the index-set for which we set the type of each i € / to y, 

- F: {X} — >{y}, the matrix whose single entry is F{Y,X) = /, 

- G: {X} — >I, the matrix whose ith entry is G{i, X) = gi, 

- 1:1 — the matrix whose ith entry is l{Y,i) = ly- 

By these definitions, the morphism / A (Vi 5i ) ■ ^ — ^ y in Q is the single element of the Q-matrix 
F A 1 o G: {X} — >{y}- By the hypothetical modularity of Matr(Q), the latter is less than or 
equal to 1 o (1° o F A G), whose single element in turn is Vi(/ ^ 9i)- '-' 

Finally, we state a proposition concerning modularity and tabularity, which is proved with 
calculations in the style of [Freyd and Scedrov, 1990, pages 223-224]; this will be useful in 
Example 14. 6[ 

Proposition 3.7 // an involutive quantaloid Q is modular and tabular then it is locally localic. 
Proof : First remark that, for any morphism q: X — >Y in Q, the modular law implies 

q = qAq< q{lx A q°q) < qq°q. 

(The condition that q < qq°q for any morphism q in Q, is sufficient for many applications 
of modular quantaloids; such a quantaloid Q is sometimes said to be "weakly Gelfand".) In 
particular is any endomorphism m:X — >X such that m < Ix, necessarily an idempotent: 
mm < m holds in general, and m < mm°m < mm follows from the argument above. It is 
then straightforward that the sublattice ilx ^ QiX,X) of endomorphisms on X below Ix, is 
a locale: because mn = m An for any m, n below \x- 
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Now, for two objects X,Y ^ Q, taking advantage of Lemma 13.31 we can choose f:U — >X 
and g: U — >Y such that f°f A g°g = Ijj-, fg° = ^y,x, f ~^ f° and g H g°. Thus there are adjoint 
order-preserving functions 



m m 



e ^ feg° 



iiu ^^^^ Q{u,u) QiY,X) 

![/ A e ^ e f°qg ^ q 

so if we prove that the unit and counit inequahties of the composed adjunction 

m I—)- fmg° 

If/ A f°qg ^ q 

are in fact equahties, then Q{Y, X) is isomorphic (qua ordered set, thus also qua lattice) to the 
locale iljji and hence itself a locale. The inverse of the counit is easy to check: using modularity 
twice, we have 

q = TY,x/\q = fg°/\q< f{9° A < f{lu A rqg)g°. 
For the inverse of the unit, first observe that 

lu A rfmg°g < lu A rfmm°g°g = lu A i f fm)ig''gm)° 

because m° < {lu)° = ![/• But for any morphisms a,b & Q{V,U) we can compute with the 
modular law that luAab° = lu A{lu Aab°)) < lu Aa{a° Ab°)) < {aAb){aAb)°. In our situation 
this implies that 

It/ A irfm)ig°gmr < {ffm A g°gm){rfm A g^gmf. 

But because {f°fm A g°gm) < {f°f A g° gmm°)m < {f°f A g°g)m = lum = m < lu (using the 
modular law, the fact that mm° < lu, and the hypotheses on / and g) we find 



if°f'>TT' A g°gm){f°fm A g°gm)° < mm° < m 



as needed to conclude. 



□ 



4. Elementary characterisation of 7?-(C, J) 

If Q is small then we can regard Map(Q) as a category and construct the quantaloid 7^(Map(Q)) 
of cribles of left adjoints in Q. To compare 7^(Map(Q)) with the given Q, there is always the 
normal colax functor F:7^(Map(Q)) — >Q defined to send a crible of left adjoints in Q, say 
R:D-\hC, to the Q-morphism 

FiR) ■.= \/{fg* I {f,g)GR}eQiD,C). 

For any objects X and Y, 

7^(Map(Q))(y, X) Q{Y, X): R ^ F{R) 
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preserves arbitrary suprema, hence admits a right adjoint qua order-preserving function: 

Q(y,X)^7^(Map(Q))(y,X):g ^ F*{q). 

Exphcitly, 

F*{q) = {{f,9) G 7^(Map(Q))(y,X) | fg* < q] 

and it follows easily that this defines a lax functor F*: Q — )-7^(Map(Q)). In the next two lemmas 
(the first of which is a mere triviality) we establish a link with the conditions in Definition 13.11 

Lemma 4.1 For a small quantaloid Q, the following are equivalent: 

1. Q is weakly tabular, 

2. for all objects X, Y in Q, the adjunction 

F 

7^(Map(Q))(y,x) ^^T^ Q(y,x) 
p* 

is split (ie. F{F*{q)) = q for all q:Y — >X in Q), 

3. F:n{Map{Q))^Q is full. 

Lemma 4.2 For a small weakly tabular and map-discrete quantaloid Q, F: 7^(Map(Q)) — >Q is 
a Sup-functor and 



j:7^(Map(Q)^7^(Map(Q)): [R:Y^Xj ^ [F* {F {R)):Y ^ X ^ 
is a nucleus such that Q = TZ{Map{Q))j. 

Proof : To prove that F is functorial we must show that F is lax on composites (for it is always 
normal colax): F{R) o F{S) < F{R o S) for any R:Y-{HX and S:Z-{HY in 7^(Map(Q)). 
Equivalently: if {f,g) € R and {m,n) £ S then fg*mn* < F{R o S). Now, by weak tabularity 
of Q we know that g*m = V F*{g*m), so 

fg*mn* = \l \^fab*n* (a, 6) G F*(5*m)} . 

But, for any (a, 6) G F*{g*m), 

ab* < g*m =^ ga < mb ^ ga = mb 

since Q is map-discrete. From {fa,ga) G R, {mb,nb) G S and ga = mb, it further follows that 
(/a, nb) G i? o 5, whence fab*n* < F{R o S). Thus we obtain fg*mn* < F{R o S) as wanted. 

Secondly, j = F*oF is a nucleus on 7^(Map(Q)) because it is a lax functor (it is the composite 
of two lax functors) and because locally, for any objects X and Y, 

n{Map{Q)){Y,X)^n{Map{Q)){Y,X):R^ j{R) 

is a closure operator (it is the composite of the left and right adjoint in Lemma [4.ip . By Lemma 
14.11 it is furthermore clear that the quotient quantaloid 7^j(Map(Q)) is isomorphic to Q: the 
restriction of F: 7^(Map(Q)) — > Q to the j-closed cribles is the identity on the objects, and fully 
faithful on the morphisms. □ 

We can now prove our main result: 
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Theorem 4.3 For a small quantaloid Q, the following conditions are equivalent: 



1. Q is locally localic, map- discrete, weakly tabular and weakly modular, 

2. -F: 7?.(Map(Q)) — >Q is a full and locally left exact Sup-functor, 

3. putting, for X G Map(Q), 

J{X) '■= is a sieve on X Ix = \J 

defines a Grothendieck topology J on Map(Q) for which Q = TZ{Map{Q), J), 
4- Q is a small quantaloid of closed crihles. 
In this case, Q carries an involution, sending q:Y — ^X to 

q° := \J 1^/* {f,g)- Y —\-^X is a span of left adjoints such that fg* < g| , 
which makes Q a modular quantaloid. 

Proof : (1 2) Lemma [4.21 provides everything except for the local left exactness of F. Thus it 
remains to prove that F{R) A F{S) = F{R n S) holds for morphisms R,S e 7^(Map(Q))(y, X). 
But F{R) A F{S) > F{R n S) is trivial (because F is a Sup-functor), and to check the other 
inequality it suffices - because Q is locally localic - to prove that fg* A mn* < F{R n S) for 
any {f,g) £ R and {m,n) G S. By weak modularity we have fg* A mn* < f{g*n A f*m)n*, 
and by weak tabularity we further know that g*n A f*m = \J F*{g*n A f*m), so it really 
suffices to prove that fab*n* < F{R n S) for any (a, 6) G F*{g*n A f*m). With an argument 
similar to that in the proof of Lemma 14.21 using in particular map-discretess, it is easily seen 
that (a, 6) € F*{g*n A f*m) implies fa = mb and ga = nb. Hence, from {fa,ga) € R and 
(mb, nb) € S" it follows that {fa, nb) G RD S, which implies fab*n* < F{R D S) as wanted. 
(2 =^ 3) The nucleus j:7e(Map(Q)) — !■7^(Map(Q)) of Lemma |12] is locally left exact because 
it is the composite of locally left exact lax functors {F* even preserves all local infima). But 
Q = 7^j(Map(Q)), as Lemma attests, and TZj{Map{Q)) is necessarily the small quantaloid 
of closed cribles 7^(Map(Q), J) for the unique Grothendieck topology on Map(Q) corresponding 
with the locally left exact nucleus j: thus 

J{X) = |S is a sieve on X \dx < i({(s, s) [ s € 5})} 

which is precisely the same thing as in the statement of the theorem. 

(3 ^ 4) Holds by Definition [24l 

(4 =J> 1) Was explained in Example 13. 4[ 

Finally, the involution q q° results from the isomorphism in the third statement. □ 
We can say a bit more about the topology constructed in the previous theorem. 

Proposition 4.4 If Q is a small quantaloid of closed cribles, then the Grothendieck topology J 
on Map(Q) as in Theorem \4.3\ is subcanonical (i.e. each representable is a sheaf). 
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Proof : Suppose that S € J{C) is a covering sieve, thus \/g^gSS* = Ic- With the usual 
abuse of notation we shah write a: S=>Map{Q){—,C) for this sieve viewed as subfunctor of 
a representable functor, with S{X) = {s G S \ dom(s) = X} and ax{s) = s. For any other 
natural transformation into a representable, say r: 5=> Map(Q)(— , D), we must exhibit a unique 
morphism f:C — >D in Map(Q) such that Map(Q)(— ,/) o a = t. The latter condition means 
precisely that fax{s) = tx{s) for each X G Map(Q) and s G S{X). Keeping in mind that ax{s) 
and Tx{s) are left adjoints in Q, it follows that 

/ = V^^(^)'^^(^)* r = \J ^x{s)Tx{sr 

X,s X,s 

form the unique possible candidate for an adjunction / H /* in Q satisfying the commutativity 
condition fcrx{s) = rxis). (In these suprema, X ranges over all objets of Map(Q) and s ranges 
over all elements of S{X). This notational convention reappears in the suprema below.) We 
complete the proof by checking that this / does indeed meet these requirements: 
First, the commutativity condition. In one direction we trivially have 

Tx(s) < Tx{s) axis)* axis) < 

Y,t Y,t 

For the other direction, it suffices to show that ry (t)(Ty (t)*(Tx(s) < tx{s) for all X^Y ^ Map(Q) 
and s € S{X)^ t G S{Y), or equivalently cry (t)*crj\:(s) < TY{t)*Tx{s), or still equivalently, 
t*s < Ty(t)*rx(s). We use the same trick as in the proofs of Lemma 14.21 and Theorem 14. 3t if 
{a,b): X —\-^Y is a span of left adjoints in Q such that ab* < t*s, then ta = sb holds by map- 
discreteness of Q; and because ta = sb is an element of the sieve S, we infer by naturality of 
r that Ty(t)o = Txis)b; this, in turn, is equivalent to ab* < ry(t)*rx(s). Because Q is weakly 
tabular, this suffices to prove that t*s < TY{t)*Tx{s), as wanted. 
Next, the unit of the adjunction. This is easy: 

n = {\J^x{s)rx{sr)[\/rY{t)aY{tr 

X,s Y,t 

> \/ (^xis)Tx{syTx{s)axisy 

X,s 

> y axis)ax{s)* 

X,s 

= V-* 

s 

= Ic- 

Finally, the counit of the adjunction. We must show that //* < Id, that is, 

y rx{s)ax{sr)[\/ aY{t)TY{tr) <ln. 

X,s Y,t 

It suffices to show that rx(s)cJx(s)*o"y (i)ry (t)* < Id for any X,Y e Map(Q) and s G S{X), 
t G S{Y), or equivalently (Tx(s)*(Ty (t) < rx(s)*ry(t). But we have already shown this when 
checking the commutativity condition. □ 
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We can improve this result, provided that each coreflexive arrow e: C — (meaning that e < Ic) 
in Q splits: there exist arrows g: E — >C and /: C — >E satisfying fg = lE and gf = e. In this 
case, it trivially follows that, necessarily, g -\ f and = e. 

Proposition 4.5 If Q is a small quantaloid in which coreflexive arrows split and J' is a sub- 
canonical Grothendieck topology on Map(Q), then for each C E Map(Q) and each S E J'{C) we 
have Vse5 = Ic- Ii^- particular, if Q is a small quantaloid of closed cribles in which coreflexive 
arrows split, then the Grothendieck topology J on Map(Q) as in Theorem \4.3\ is canonical. 

Proof : For a covering sieve S E J'{C) (which, as before, we write as cr: 5'=> Map(Q)(— , C) 
whenever this is useful), it is trivial that e := \/g^gSS* is a coreflexive arrow in Q; thus, by 
assumption, it splits: there exists a left adjoint g: E — s-C in Q such that gg* = e and g*g = 1e- 
For each s E S{X) we have es = s, and it follows that 



that is to say, g*s H s*g. This provides for a natural transformation r: S'=> Map(Q)(— , E) with 
components tx{s) := g*s, and since it is easily checked that gg*s = es = s for each s E S, we 
have Map(Q)(— ,(7) o t = a. On the other hand, because a: 5=> Map(Q)(— , C) is part of the 
subcanonical topology J', the sheaf condition for the representable Map(Q)(— dictates the 
existence of a unique /: C — >E in Map(Q) such that Map(Q)(— , f) o a = t. The representable 
Map(Q)(— ,C) too is a sheaf for J', so Map(Q)(— , <?/) o a = a implies that gf = Ic- Together 
with g*g = 1e this in turn means that fg = g*gfg = g*g = Ig, so that / = g^"^ = g* . We 
conclude that Ic = gg* = e, as required. 

The second part of the proposition is now an evident consequence of Proposition 14.41 □ 

To end this paper, we illustrate Theorem 14.31 with some examples. 

Example 4.6 Suppose that Q is a small involutive quantaloid, with involution q 1— ?> q'^, and 
suppose that - for this involution - Q is modular and tabular. By Lemmas 13.21 13.31 and Propo- 
sition [321 it follows that Q is locally localic, map-discrete, weakly modular and weakly tabular, 
i.e. a small quantaloid of closed cribles. But Theorem 14.31 then implies that Q comes equipped 
with an involution q 1— t- q°. It is easy to check that the two involutions on Q coincide: q° = q^. 

Example 4.7 The category Map(Q) necessarily has binary products whenever Q is a modular 
and tabular small quantaloid. (Indeed, for objects X, Y of Map(Q), let /: P — yY and g: P — >X 
form a tabulation in Q of the top element Ty,x G Q{Y,X), then {P,f,g) is the product of X 
and Y in Map(Q): if {Q, k, I) is another cone, then f°k A 17°/ is its unique factorisation through 
(P, /, g).) However, this need not be the case if Q is a small quantaloid of closed cribles: consider 
for instance the category C whose only non-identity arrows are 



then, for the discrete topology J on C, the category Map(7^(C, J)) does not have the product 
X xY (because there are no left adjoints in TZ{C, J) = TZ{C) with codomains X and 1"). Hence 
TZ{C, J) is a small quantaloid of closed cribles which is not tabular. 



g*ss*g < g*g = 1e and s*gg*s = s*es = s*s > Ix, 



Z 




X 



Y 
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This example shows that a small quantaloid of closed cribles is neither a cartesian bicategory 
[Carboni and Walters, 1987; Carboni et al, 2008], nor a tabular allegory [Freyd and Scedrov, 
1990], although it is a related concept. 

Example 4.8 A locale A,T) (viewed as a monoid in Sup, i.e. a one-object quantaloid) 

is not weakly tabular; it is thus not a quantale of closed cribles. However, its split-idempotent 
completion Ls\ is a small quantaloid of closed cribles: all axioms are easy to verify. Further- 
more, Map(-Lsi) = L (viewing the ordered set L as category), and the Grothendieck topology 
constructed in Theorem 14.31 is precisely the canonical topology associated to the locale L. 

Example 4.9 Let Q he a small groupoid, and let J be the smallest Grothendieck topology on 
Q: the small quantaloid of closed cribles TZ{Q,J) then equals the quantaloid of cribles TZ{Q). 
The latter in turn is isomorphic (as involutive quantaloid) to the free quantaloid Q{G) on Q, 
equipped with its canonical involution S ^ S° := {s~^ \ s E S}. Indeed, any crible R:X-\hY 
in Q determines the subset F{R) := {h^^g \ {g,h) E R} of Q{X,Y). Conversely, for any subset 
S of G{X,Y) let G{S) be the smallest crible containing the set of spans {{lx,s) \ s £ S} in 
g. Then R ^ F{R) and S ^ G{S) extend to functors F: TZ{g) Q{g) and G: Q{g)^n{g) 
which are each other's inverse, and which preserve the respective involutions. 

Example 4.10 The quantale of extended positive real numbers ([0, oo], /\, +, 0) (viewed as a 
one-object quantaloid) is not weakly tabular; therefore it is not a quantale of closed cribles. 
As this quantale is equivalent to its split-idempotent completion [0,(X)]si, the latter cannot be a 
small quantaloid of closed cribles either. 
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